package 真题;

import java.util.Scanner;

/**
 * @author： li
 * @date： 2022-01-15 16:31
 * @version 1.0
 */

/*【问题描述】
下面的图形是著名的杨辉三角形:
如果我们按从上到下、从左到右的顺序把所有数排成一列，可以得到如下数列:
1，
1，1，
1，2,1，
1,3,3，1，
1，4,6，4，1，...
给定一个正整数N，请你输出数列中第一次出现N是在第几个数?
【输入格式】
输入一个整数N。
【输出格式】
输出一个整数代表答案。
【样例输入】
6
【样例输出】
13
【评测用例规模与约定】
对于20%的评测用例，1≤N ≤ 10;
对于所有评测用例，1<N≤1000000000。

 */
public class 杨辉三角形_求N第一次出现位数_前20百分比可用 {
    static long N;
    static boolean bool=false;
    static boolean c(long a, long b)//求第i行第j列的值
    {
        long res = 1;
        for (long i = a, j = 1; j <= b; i--, j++) {
            res = res * i / j;
            bool= res == N;
        }
        return bool;
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        N = sc.nextInt();
        for(long i=0;i<=20;i++){
            for(long j=0;j<=20;j++){
                if(c(i, j)){
                    System.out.println((1+i)*i/2+j+1);
                    break;
                }
            }
            if(bool) break;
        }
    }
}

